#include <cmath>
#include <vector>
#include <iostream>
using namespace std;

;

vector<Point> points;


// 元素的类型 数组的名字[数组的元素个数];
class Point { int x; int y; } points1[100];

int numbers[100]; // 100 个 0 的数组



vector<int> prime1(int n) {
  // 对应位置的值为 1 不是素数
  // 对应位置的值为 0 是素数
  vector<int> isNotPrime(n + 1, 0);

  isNotPrime[0] = 1;
  isNotPrime[1] = 1;

  for (int i = 2; i * i <= n; ++i) {
    if (!isNotPrime[i]) {
      // i 是一个素数
      // 从 i * i 开始，标记 i 的所有倍数
      for (int j = i * i; j <= n; j += i) {
        isNotPrime[j] = 1;
      }
    }
  }

  vector<int> result;
  for (int i = 0; i < isNotPrime.size(); ++i) {
    if (isNotPrime[i] == 0) {
      result.push_back(i);
    }
  }

  return result;
}



int main(int argc, char const *argv[])
{
  /* code */
  // 找到 2 ~ n 之间的所有素数
  return 0;
}
